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Abstract. Answering a question of the first author stated in [BJ 0.2] we show 
that limits of CS iterations of n-Silver forcing notion have the n-localization 
property. 



0. Introduction 

The present paper is concerned with the n-localization property of the n-Silver 
forcing notion and countable support (CS) iterations of such forcings. The property 
of n-localization was introduced in Newelski and Roslanowski p. 826]. 

Definition 0.1. Let n be an integer greater than 1. 

(1) A tree T is an n-ary tree provided that (Vs G T)(|succr(s)| < n). 

(2) A forcing notion P has the n-localization property if 

I(-ip " (V/ G u u) (3T G V) (T is an n-ary tree and / G [T]) ". 

Later the n-localization property, the cr-ideal generated by n-ary trees and n— 
Sacks forcing notion D„ fsee ll.l|l have been found applied to problems on convexity 
numbers of closed subsets of R™, see Geschke, Kojman, Kubis and Schipperus 
Geschke and Kojman and most recently Geschke £Q. 

We do not have any result of the form "CS iteration of proper forcing notions 
with the n-localization property has the n-localization" yet. A somewhat uniform 
and general treatment of preserving the n-localization has been recently presented 
in [H]. However, the treatment in that paper does not cover the n-Silver forcing 
notion §„ (see II. Ill , as a matter of fact it was not clear at some moment if S„ has 
the property at all. It was stated in Theorem 2.3] that the same proof as for 
D„ works also for CS iterations and products of the n-Silver forcing notions §„ 
(see Definition II. If 3)h Maybe some old wisdom got lost, but it does not look like 
that the same arguments work for the n-Silver forcing S„. In the present paper 
we correct this gap and we provide a full proof that CS iteartions of §„ (and other 
forcings listed in ll.ljl have the n-localization property, see 11.61 Our main result 
ll.5l on the n-Silver forcing seems to be very §„-specific and it is not clear to which 
extend it may be generalized. 

Let us explain what is a possible problem with the n-Silver forcing - let us look at 
the "classical" Silver forcing §2- Given a Silver condition / such that / lhs 2 r E ^oj, 
standard arguments allow it to be assumed that the complement of the domain 
of / can be enumerated in the increasing order as {ki : i < lo} and that for each 
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i G lo and p : {kj : j < i} — > 2 the condition f U p decides the value of r\i, say 
/ U p lb t \i = a p . Now one could take the tree 

T® = {u G ^lo : (3i < to) (Bp G ^<^2)(v <a p )}. 

Easily p lb r G [T®] , but T® does not have to be a binary tree! (It could well be that 
<jp = a* for all p of length 100 and then a p > for p' of length 101 are pairwise distinct.) 
So we would like to make sure that a p for p's of the same length are distinct, but 
this does not have to be possible. To show that S2 has the 2-localization property 
we have to be a little bit more careful. Let us give a combinatorial result which 
easily implies that §2 has the 2-localization property. Its proof is in the heart of 
our proof of Theorem 1 1.51 

Fix * : w> 2 — > u. Define : ">2 — > by induction: Let **({)) = () 
and define (t"~~(i)) — \P* (t)^~~{9 (t"~X«))} . If £ is a partial function from w to 2 and 
I < to define 

W e (0 = {t G m 2 : m < mm(i+l,u) k £\m C t) 
and then define T £ (£,) = {**(*) : i G W^(0h = T"(£). 

Theorem 0.2. For any ^ : w> 2 — ► w there is a partial function £ : w ► 2 wii/i 

co-infinite domain such that T(£) is a binary tree. 

Proof. To begin, two equivalence relations on w> 2 will be defined. First, define 
s = t if and only if = *(sH9) for all 9 G w> 2. Next, define s ~ i if and only 

if **(s) = tf*(t). 

Now construct by induction on m < w an increasing sequence 

xo < xi < . . . < x m < N m 

and £ m : iV m \ {iro, x\ . . . x m } — ► 2 such that T Nm (£ m ) is a binary branching tree 
and, moreover, if s and t are maximal elements of W Nm (£ m ) and t ~ s then t = s. 
The induction starts with iVo = 0. If the induction has been completed for m then 
let x m +i = N m . Let A = {do, d\, . . . , dj} be a set of maximal elements of T Nm (£ >m ) 
such that precisely one member of each ~ equivalence class belongs to A. Now, 
by induction on i < j define N l and C : N l \ (N m + 1) — ► 2 as follows. Let 
N° = N rn + 1 and let £° = 0. Given N l and f , if there is some N > N i and £ D f 
such that d^O)"^ = d^l}"^ then let N %+1 = N and let f + 1 = £. Otherwise 
it must be the case that di""(0}'~£ i ^ dj'~"(l)'~£* and so it must be possible to 
find N l+1 > N l and D f such that di~(0)n£ i+1 / di~(l)f +1 . Finally, let 
N m +i = iV j and U+i = U U 

To see that this works, it must be shown that T Nm+1 (£ m+ i) is a binary tree and 
that if s and t are maximal elements of W m+1 (£ m +i) and £ ~ s then t = s. To 
check the first condition it suffices to take t a maximal element of T Nm (^ m ) and 
check that the tree T Nm+1 (^ m+ i) above t is binary. Then t = *f?*(di) for some i by 
the induction hypothesis. The tree T Nm+1 (£ m +i) above t consists is generated by 
all $!* (dT*(a)'~Xj) where d ~ di and a G 2. Note however that if d ~ dj then d = di 
and so 

**(«n(o>-^,-) = **(dr(a)^). 

Therefore v I'*((i' _ ~(a)""£j) depends only on a and not on <i and so T Nm+1 (^ m+ i) is 
binary above t. 

To check the second condition suppose that s and t are maximal elements of 
W Nm+1 (£ m +l) an d t ~ s. This implies that ifiV m ~ sfA^™ and hence t\N m = 
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s\N m . Let i be such that t\N m ~ s\N m ~ di. If t(N m ) — s(N m ) = y then 
t = t\N m "(y)"^ and s = s\N m ^(y)'~'^ : ' and, since if-ZV m = sfAT m , it is immediate 
that t = s. So assume that t(N m ) = and s(N m ) — 1. By the same argument 
it follows that t = df' (0)^ and s = d$"^(l)'"^. Hence it suffices to show that 
dC{Q)^ = d-(l}^. Note that d^O}""^' ~ ^^(1)^' since t - di~(0)n« 
and s ~ di^^l)^ . This means that it must have been possible to find £ l such 
that d i ^(0)'T ee df^l)-^ . It follows that d;~(0)T' = di~(l)"i j ■ □ 

Notation: Our notation is rather standard and compatible with that of classical 
textbooks (like Jech 4 ). In forcing we keep the older convention that a stronger 
condition is the larger one. 

(1) n is our fixed integer, n > 2. 

(2) For two sequences 77, v we write v < r\ whenever v is a proper initial segment 
of 77, and v < rj when either v < 77 or v — rj. The length of a sequence 77 is 
denoted by 111(77) - 

(3) A tree is a family of finite sequences closed under initial segments. For a 
tree T and 77 € T we define i/ie successors of 77 m T and maximal points of 
T by: 

succ t (t7) = {1/ G T : 77 < ^ & -»(3p 6 T)(?7 < p < i/)}, 
max(T) = {v e T : there is no p G T such that ^ <3 p}. 

For a tree T the family of all w-branches through T is denoted by [T]. 

(4) For a forcing notion P, all P~names for objects in the extension via P will 
be denoted with a tilde below (e.g., r, X). 

1. Definitions and the result 

Definition 1.1. (1) The n-Sacks forcing notion 10> n consists of perfect trees 
p C UJ> n such that 

(V77 G p)(3f G p){r] <l is $z sucCp(?7) = 71). 

The order of D n is the reverse inclusion, i.e., p <d„ q if and only if q C p. 
(See 0.) 

(2) T/ie uniform n-Sacks forcing notion Q„ consists of perfect trees p C w> n 
such that 

(3X G H")(V?7 G p)(lh(7/) el^ succp(i/) - n). 

The order of Q„ is the reverse inclusion, i.e., p <q q if and only if q C p. 
(Seed.) 

(3) Let us assume that G = (V, E 1 ) is a hypergraph on a Polish space V such 
that 

• EC [V] n+1 is open in the topology inherited from V n+1 , and 

• (Ve G £)(V?j G y\e)(3ui G e)((e\{iu}) U {v} G £), 

• for every non-empty open subset J7 of V and every countable family 
T of subsets of U, either (J J 7 ^ U or n £ ^ for some Fef. 

The Geschke forcing notion Pg for G consists of all closed sets C C 1/ such 
that the hypergraph (C, E n [C] n+1 ) is uncountably chromatic on every 
non-empty open subset of C. The order of Pg is the inverse inclusion, i.e., 
C < Pg D if and only if D C C. (See Q].) 
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Deflnition 1.2. (1) The n-Silver forcing notion S n consists of partial func- 
tions / such that Dom(/) C ui, Rng(/) C n and w\Dom(/) is infinite. The 
order of §„ is the inclusion, i.e., / <q n g if and only if / C g. 

(2) For an integer i£w and a condition / G S n we let FP,(/) to be the unique 
element of w \ Dom(/) such that |FP;(/) \ Dom(/)| = i. (The FP stands 
for Free Point.) 

(3) A binary relation <* on S„ is defined by 

/ <* 9 if and only if (/, g G §„ and) / <§„ g and 

(Vj G w)(j < Li/4J =* FP,(/) - FP,(.g)). 

(4) For / G S„ and cr : TV — > n, N < uj we define / * a as the unique condition 
in S„ such that Dom(/ * a) = Dom(/) U {FP,(/) : i < iV}, / C / * a and 
/*<r(FPi(/)) = <r(i) for i < N . 

Definition 1.3. Let P be a forcing notion. 

(1) For a condition p G P wc define a game D®(p, P) of two players, Generic 
("she") and Antigeneric ("he"). A play of D®(p,P) lasts w moves and 
during it the players construct a sequence ((s^, if <f ) : i < u) as follows. 
At a stage i < u> of the play, first Generic chooses a finite n-ary tree s, such 
that 

(a) | max(s )| < n and if j = j + 1 then Sj is a subtree of s, such that 
(Vj? G max(si)) (B£ < lh(j7)) (j?|t G max(sj)), 

and 

(V^ G max(sj)) (0 < | {77 G max(si) : v < 77} | < n) . 

Next 

(/3) Generic picks an enumeration ff = {v\\ : £ < ki) of max(si) (so fcj < w) 
and then the two players play a subgame of length ki choosing successive 
terms of a sequence : £ < ki). At a stage £ < ki oi the subgame, 

first Generic picks a condition G P such that 

(l)e if J < ^ G max(sj) and v <\ r\\, then q 3 v < p 1 ^ and 73 < p 1 ^, 

and then Antigeneric answers with a condition q l 4 stronger than 4 . 

Finally, Generic wins the play ((sj, rf ,p l , q 1 ) : i < w) if and only if 
(©) there is a condition q > p such that for every i < u the family {g* : 
77 G max(s,)} is predense above q. 

(2) We say that P has the Q n -property whenever Generic has a winning strat- 
egy in the game (p, P) for any p G P. 

(3) Let K G p e P. A strategy st for Generic in D®(/j,P) is K-nice 
whenever 

(H^ co ) if so far Generic used st and s, and ff = {n\ : £ < k) are given to her 
as innings at a stage i < u>, then 

• s,C |J i(n + 1), max(s t ) C ( l+1 )(n + 1) and 

j<i+l 

• if 77 G max(si) and i K, then r/(i) = n, and 

• if 77 G max(si) and i G if, then succ Si (?7fi) = n, 
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• if i 6 K and (p 1 ^ , : £ < k) is the result of the subgame of level 
i in which Generic uses st, then the conditions p 1 ^ (for £ < k) 
are pairwise incompatible. 
(4) We say that P has the nice Q n -property if for every K G [mf and p£P, 
Generic has a i^T-nice winning strategy in (p, P) . 

Theorem 1.4 (See [HI 3.1+1.6+1.4]). T/ie limits of CS iterations of the forcing 
notions defined in \l.l\ fOI have the nice Q n -property. 

Now we may formulate our main result. 

Theorem 1.5. Assume that P has the nice Q n -property and the n-localization 
property. Let § ra be the F-name for the n-Silver forcing notion. Then the compo- 
sition P * § n has the n-localization property. 

The proof of Theorem ll.5l is presented in the following section. Let us note here 
that this theorem implies n-localization for CS iterations of the forcing notions 
mentioned here. 

Corollary 1.6. Let Q = (P^,Q^ : £ < 7) be a CS iteration such that, for every 
£ < 7, (Q>£ is a P^-name for one of the forcing notions defined in \l. 1\ Then 
P 7 = lim(Q) has the n-localization property. 

Proof. By induction on 7. 

If 7 = 70 + 1 and Q 7o is a P 7o -name for the n-Silver forcing notion, then 11.51 ap- 
plies. (Note that P 7o has the nice ra -property bv ll.4l and it has the n-localization 
property by the inductive hypothesis.) 

If 7 = 70 + 1 and Q 7o is a P 7o -name for B n or Q n or Fq, then [HJ Theorem 
3.4] applies. (Note that P 7o has the nice 0„-property by 11.41 and it has the n- 
localization property by the inductive hypothesis.) 

If 7 is limit then 3.5] applies. □ 
Corollary 1.7. No CS iteration o/§2 adds an S4 -generic real. 

2. Proof of Theorem 11.51 

Let t be a P * S n -name for a member of u u>. We may assume that lhp*§ n r ^ V. 
If G C P is generic over V, then we will use the same notation t for S„-name in 
V[G] for a member of u w that is given by the original r in the extension via P * S„. 

Let (p, f) £ P*S„ and let st be a winning strategy of Generic in (p, P) which 
is nice for the set K = {4j + 2 : j G uj} (see II .3f 3)). 

By induction on i we are going to choose for each i < lu 

Si,v\p l ,q\fi, 

and for also rrii, a 1 for odd i < to such that the following conditions (H)i— {M)f are 
satisfied. 

(Kl)i (sj, f) 1 ,^, q 1 : i < uj) is a play of D®(p,P) in which Generic uses st. 
(23)2 fi is a P-name for a condition in §„, and we stipulate that /_i = /. 
(El)3 q'ij I hp <* fi for each n G max(sj). 
For odd i < u>: 

(M)i mi < m i+2 < uj, a % — {a l pn : n G max(s 1 ) & p G ^ /4i n), a l pn : m ; — > lu. 
(M) 5 (g* , f i * p) lh p *s„ " xlm, = a piV " for p G [i/4| n and n G max(s,). 
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(Kl)6 If f] G max(si) and p, p' : — > n are distinct but a pn — c p ,„, then for 
every q > q l and a P-name 5 for an n-Silver condition and m,a,a' such 
that 

q^ph<*g, {q,g*p)^p*§„i\m = a, {q,g*p')\\-F*§ n T\m = a' 

we have o — a' . 

([X]) 7 If r],T]' G max(si) are distinct, p, p' : [i/4:\ — > n, then u pr) ^ a p , ,. 

So suppose that i < u> is even and we have already defined Sj_i, (f , mj_i and 
(we stipulate s_i = {(}}, q^ 1 = p, /_i = / and m_i = 0). Let j = (so 
either i = 4j or i = 4j + 2). 

The strategy st and demand (Kl)i determine Si and f] 1 = (rf k : k < ki). To define 
p l ,<f and fi we consider the following run of the subgamc of level i of D®(p, P). 
Assume we are at stage k < ki of the subgame. Now, p l 4 is given by the strategy 

st (and of course). Suppose for a moment that G C P is generic over V, 

p^i G G. Working in V[G] we may choose £, L,g*,a*,M such that 

(H)g M = n j , I = (£ m : m < M) and j = £ < . . . < £ M , L = (L m : m < M) 
and TOi_i < L < . . . < Lm, 

g* G S„, /<_i[GG <J 5* and <7* = : p G ^ G L ^ (for p G l ™n), 

g* * (p^ m ) lhs„ " ifim = cr* \L m " for each m < M and p G tM n, 
(Kl)| if po, pi G ih "n, po |j 7^ pi \j but <7* |X = <J* pi \Lq, then there is no condition 

g G §„ such that 3* <* g and for some L < u> and distinct <jq, g\ G l cj we 

have that <? * po Ih t|\L — ^Oi 9 * Pi ^ l\L — cri, 
(E3)§ for each m < M and p G £m n the set {a* \[L m , L m+ \) : p < p G ^ M n} has 

at least n J • fcj + 777 elements. 

It should be clear how the construction is done. (First we take care of clause 
(Kl)g by going successively through all pairs of elements of J n and trying to force 
distinct values for initial segments of r, if only this is possible. Then we ensure 
(H)| basically by deciding longer and longer initial segments of r on fronts/levels 
of a fusion sequence of conditions in S n and using the assumption that t is forced 

to be "new".) Now, going back to V, we may choose a condition q l { G P stronger 

_ *?fc 

than p l i and a P-name g* k for a condition in §„ and objects £ k ,L k , a*' k such that 
Ihp " £ k ,L k ,g*' k ,a*' k ,n j satisfy clauses (BI)g 1 -(ISI)| as £, L,g*,a*,M there ". 

The condition g\ is treated as an inning of Antigcneric at stage k of the subgame 

of P) and the process continues. 

After the subgame of level i is completed, we have defined p 1 and q 1 . We also 
choose fi to be a P-name for an element of S„ such that Ihp" fi-\ <* fi " and 
Ihp" fi — g*' k " for all k < ki (remember that st is nice, so the conditions q % t 

Vic % 

are pairwise incompatible) . This completes the description of what happens at the 
stage i of the construction (one easily verifies that (Kl)i— (Kl) 3 are satisfied) and we 
proceed to the next, i + 1, stage. Note that [(i + 1)/4J = j. 

We let rrii + i = m&x(L k 4 : k < ki) + 5 and let I — max(!^ : k < ki) + 5. Similarly 
as at stage i, Sj+i and fj l+1 = : k < k i+ i) are determined by the strategy st 

and (E3)i; note that max(si + i) = {v^{n) : v G max(si)} so = To define 
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p l+1 1 (f +1 and fi + i we consider the following round of the subgame of level i + 1 of 
D^(p, P). At a stage fc < fcj+i of the subgame, letting rj = rf^ 1 , the condition p l + l 
is given by the strategy st. Suppose for a moment that G C P is generic over V, 
G G. In V[G] we may choose a condition ft* G S„ such that 

(Kl) 9 /i[G] <| ft* and for every p E l n the condition h* * p decides the value of 
T\m i+ i, say ft* * p lh Sn " T|m; + i = cr p ". 

Then going back to V we choose a P-name h* ,n for a condition in §„, a sequence 
a n = (erJJ : p E e n) and a condition > p^ +1 such that 

I hp " ft*' 7 ',^ are as in (B) 9 ". 

The condition q^ +1 is treated as an inning of Antigeneric at stage k of the subgame 
of Dn(P> an( i the process continues. 

After the subgame of level i + 1 is completed, we have defined p z+1 and <f +1 . 
Since for every 77 G max(s !+ i) we have that p^ +1 > q l v ^ i+l y we may use and 
choose p{rf) : — > n (for 77 G max(sj+i)) such that 
(Kl)io if 77, 77' G max(s i+ i) are distinct and 0,9' G %, and p = 8^p(rj), p' = 
#~p{rf), then a^^'. 
Let /i be a P-name for a condition in S„ such that I hp /j <* +1 /i+i and 

ihp - ft*'" <* ft & (v<9 g %) (fi*e = ft*'" * (OM)) "• 

Also, for 77 G max(sj + i) and p G J n, we let <j p + ^ — &p~pr v y This completes the 
description of what happens at the stage i + 1 of the construction (one easily checks 
that (Kl)i-(S)7 are satisfied). Thus we have finished the description of the inductive 
step of the construction of Si,fj l ,p l , <f , f \ (for i < w). 

After the construction is carried out we may pick a condition 5 6 P stronger 
than p and such that for each i < u the family {q^ : 77 G max(si)} is prcdense above 
q (possible by (H)i). 

Suppose that G C P is generic over V, q G G. Then there is 77 G w (n + 1) such 
that t]\(i+l) G max(si) and |-(»+i) e C f° r cacn i <u. Therefore we may use (^1)3 
to conclude that there is a condition g G § n stronger than all /, [G] . Going back to 
V, we may choose a P-name g for a condition in §„ such that q Ihp (Vi < w)(/, < g). 

Note that for each z < a; the family {(q^, ji * p) : 77 G max(si) & p G ^/ 4 Jn} is 
predense in P * S„ above (5,5), and hence (by (Kl) 5 ) 

(9)5) H~P*s n " rf TO « G : e max ( s & P G L J / 4 Jn} for every odd 7 < w " . 

Also, 

(Kl)n if z > 3 is odd, 77 G max(sj), p G L*/ 4 J n an d = ^|-^ _ 1) an d p' = 
P L(* - 2)/4j , then 77' G max(s;_ 2 ) and a p 7*, = o p ^\m i -- 1 - 
[Why? Since st is a nice strategy, rj\i G max(si_i) and 77' G max(si_ 2 ). It follows 
from that q^V 2 < q^j < g* and by (H) 3 we have g< Ihp /;_ 2 <*_! 

Therefore Ihp /;_ 2 * p' < h* p and (g*7 2 , /j_ 2 * p') < * p), so using (Kl) 5 

we may conclude that cr*7J/ — a P , ri \ m i-2-] 
Let 

T= {1/ G : (3i < u odd)(377 G max(s,))(3p G ll/i] n)(v < <j pv )}. 
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Then T is a perfect tree and (q, g) l-p*s„ r G [T]. So the theorem will readily follow 
once we show that T is n — ary. To this end we are going to argue that 

(B)i2 if i > 3 is odd, 77 G max(s s ), p G Li / 4 Jn, then 

|{o-; „ : v G max(si) & 7rG Ll/4j n & tr*^ \rrii-2 = ^-2} | < n. 

Case A: i = 4j + 1 for some j < u>. 

Suppose that 77, v G max(sj), p, n G L*/ 4 J n are such that cr* 7^ a l n v but cr* |mj_2 = 
a\ v \rrii-2- The latter and imply that r}\(i— 1) = z/[(i— 1), and since i— 1, i ^ K 
we get that ry(i — 1) = z/(i — 1) = n = = v(i) (remember: st is nice for K), so 
7] = v. If p\(j — 1) ^ 7r P(j — 1), then let p' = p\(j — l)^~~(ir(j — 1)), otherwise p' = tt. 

Suppose p' ^ 7r. Let 5 be (a P-name for) /j U {(FPj_i(/j), 7r(j — 1))} and 
q = q\. Then g > g*7 ( ^_ 1)5 q W fi-2 <*_ 2 ff, and 

9 II- " ff * (p'\U - 1)) = fi * P' and g * - 1)) = fi * tt ". 

Hence 

(q,9*(p'\(j - !)) Ih " iNi = 4,, " and (g,fl* (^(j - 1)) II" " iN = 4,, "• 
Now we use our assumption that a l p , ^ |'m i _ 2 = olr.,, t TO i-2 (and (Kl)n) and (Kl) 6 to 
conclude that a p , — Trivially the same conclusion holds if p' — tt, so wc 

have justified that 

{al v : v G max(sj) & 7r E^/^n & it* ^ \1rii-2 = o\ v \rrii-2} C 

{<„:7re'n & pt(j - 1) = TrpCi - 1)} 

and the latter set is of size at most n. 

Case B: i = Aj + 3 for some j < u. 

Again, let us assume that 77, v G max(sj), p, it G L^ 4 J n are such that cr* 7^ cr^j, but 
a p \rrii-2 = o\ v \m,i-2- Then, like in the previous case, (K)7 implies r]\{i — 1) = 
i/r'(*-l). A]so'L*/4j = j= L(* - 2)/4j, so p\[(i-2)/A\ = p, TrpLf* - 2)/4j = tt. 
Now, if p = 7r, then trivially o] KV = o' L pv . If p 7^ 7r, then we use (^i)e (with 
i — 2,p, 7r, g* , /j here in place of i, p, p', q, g there, respectively) to argue that (j\ v — 
a pv . Consequently 

{a\ v : v G max(si) & tt G Li/4J n & ct* )7J |m 4 _ 2 = Ni-2} C 

{a plJ : v G max( St ) & ^(i - 2) = v\(i - 2)} 

and the latter set is of size at most n. 

Now in both cases we easily get the assertion of (Kl)i 2 , completing the proof of 
the theorem. 
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